Nuprl Lemma : fpf-cap-join-subtype2 11,40

A:Type, eq:EqDecider(A), fg:a:A fp Type, a:Af || g  (f  g(a)?Top g(a)?Top) 
latex


DefinitionsType, f(x), Top, t  T, x:AB(x), b, A, b, , s = t, , x.A(x), xt(x), a:A fp B(a), x:AB(x), x  dom(f), P  Q, x:A  B(x), P & Q, P  Q, Unit, left + right, False, if b then t else f fi , f(x)?z, Void, x:A.B(x), EqDecider(T), f || g, f  g
Lemmasfpf-ap wf, fpf-compatible wf, fpf wf, deq wf, fpf-join-cap-sq, subtype rel self, fpf-cap wf, top wf, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, fpf-dom wf, fpf-trivial-subtype-top, bool wf, bnot wf, not wf, assert wf

origin